Zero-sum dynamic games and a stochastic variation of Ramsey's theorem
نویسندگان
چکیده
منابع مشابه
Zero-sum Dynamic Games and a Stochastic Variation of Ramsey Theorem
We show how a stochastic variation of Ramsey theorem can be used to prove the existence of the value, and to construct ε-optimal strategies, in two-player zero-sum dynamic games that have certain properties.
متن کاملDefinable Zero-Sum Stochastic Games
Definable zero-sum stochastic games involve a finite number of states and action sets, reward and transition functions that are definable in an o-minimal structure. Prominent examples of such games are finite, semi-algebraic or globally subanalytic stochastic games. We prove that the Shapley operator of any definable stochastic game with separable transition and reward functions is definable in...
متن کاملApproximations in Dynamic Zero-sum Games, Ii Approximations in Dynamic Zero-sum Games, Ii
We pursue in this paper our study of approximations of values and-saddle-point policies in dynamic zero-sum games. After extending the general theorem for approximation, we study zero-sum stochastic games with countable state space, and non-bounded immediate reward. We focus on the expected average payoo criterion. We use some tools developed in the rst paper, to obtain the convergence of the v...
متن کاملInformation Relaxations and Dynamic Zero-Sum Games
Dynamic zero-sum games are an important class of problems with applications ranging from evasion-pursuit and heads-up poker to certain adversarial versions of control problems such as multi-armed bandit and multiclass queuing problems. These games are generally very difficult to solve even when one player’s strategy is fixed, and so constructing and evaluating good sub-optimal policies for each...
متن کاملApproximations in Dynamic Zero-sum Games
We develop a unifying approach for approximating a “limit" zero-sum game by a sequence of approximating games. We discuss both the convergence of the values and the convergence of optimal (or “almost" optimal) strategies. Moreover, based on optimal policies for the limit game, we construct policies which are almost optimal for the approximating games. We then apply the general framework to stat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 2004
ISSN: 0304-4149
DOI: 10.1016/j.spa.2004.03.001